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We present an algorithm for computing line bundle valued cohomology classes over toric varieties. This is the 
basic starting point for computing massless modes in both heterotic and Type IIB/F-theory compactifica- 
tions, where the manifolds of interest are complete intersections of hypersurfaces in toric varieties supporting 
additional vector bundles. 
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It is clear that the computation of line bundle cohomol- 
ogy classes over D-dimensional varieties is an interesting 
mathematical question of its own. Our motivation for 
approaching this problem, however, originates from the 
appearance of this problem in various classes of compact- 
ifications of string theory. 

First of all, in supersymmetric compactifications of the 
heterotic string from ten to four space-time dimensions, 
the massless spectrum is given by certain cohomology 
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classes W{Y;V) of the vector bundle V over a Calabi- 
Yau three-fold Y . The largest class of such Calabi-Yau 
threefolds is given by complete intersections over toric 
ambient varieties X. For the vector bundles various con- 
structions have been discussed in the literature. The 
three most prominent ones are, on the one hand, monad 
and extension constructions, for which the vector bundle 
is defined via (exact) sequences of direct sums of line bun- 
dles. On the other hand, for elliptically fibered Calabi- 
Yau manifolds, the spectral cover construction provides 
a large class of stable holomorphic vector bundles. How- 
ever, in all three cases, the computation of the massless 
spectrum, i.e. of vector bundle cohomology classes, boils 
down to determine the cohomology H^{X; L) of line bun- 
dles L over toric ambient varieties X. Therefore, it is 
pretty obvious that it would be important to have a tool 
to determine these line bundle cohomology classes in a 
straightforward way, i.e. without invoking any manifold 
dependent tricks. 

The same problem also appears in other kinds of string 
compactification like Type IIB orientifolds with B-type 
D-branes or in F-theory compactifications on Calabi-Yau 
fourfolds. Here one is confronted for instance with com- 
puting line bundle cohomology classes over curves, which 
arise due to the intersection of seven-brane wrapped di- 
visors on a three-dimensional compact internal manifold. 
Such cohomology classes count both the charged matter 
zero modes and instanton zero modes in case one of the 
seven-branes is a Euclidean three-brane instanton. 

In the string theory literature, some indications how 
such a generalization of Bott's theorem to general toric 
spaces might look like implicitly appeared in the papers^ 
and^, however to our knowledge the algorithm used 
in those papers was never really completely revealed 
More recently, it was in the mathematics literature that 
the problem was systematically approached and solved^. 
However, it appears to us that the algorithm used 
is much easier and economical, so that now, after non- 
trivially extending it to its most generic form, we find it 
appropriate to eventually reveal it. 

In this letter we will proceed by motivating the 
algorithm by a couple of non-trivial examples based on 
direct computations of the Cech cohomology. Then the 
algorithm is formulated as a conjecture (which is so 
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simple that it fits less than a single page). We postpone 
the computation of vector bundle cohomologies and 
many further string theoretic applications to a more 
extensive paper—. 

The high-performance C/C++ implementation 
cohomCalg of the algorithm is available under 

http://wwwth.mppmu.mpg.de/members/... 

. . . blumenha / cohomcalg / 



II. ALGORITHM FOR LINE BUNDLE COHOMOLOGY 

In this section we will present an algorithm for the 
computation of line bundle cohomologies W{X]0{D)) 
over a toric variety X. We will motivate the algorithm 
following the original development. The final conjecture 
is given in section UTeI 

A. Preliminaries 

To define the framework we are working in, let us 
briefly summarize some facts about toric varieties re- 
spectively, their physical counter part, the gauged linear 
sigma models (GLSM). 

A toric variety is a generalization of projective spaces, 
which contains a set of homogeneous coordinates H := 
{xi : i = 1, . . . , 1} equipped with a number R of equiva- 
lence relations 

{Xi, . . . ,Xl) ^ {Xr^ Xi,...,Xr' Xl), (1) 

(r) 

for r = 1, . . . , R with the weights G Z and G C* = 
C — {0}. We will always assume that the weights are cho- 
sen such that one really gets a bona fide toric space. A 
powerful method to study such spaces is the GLSM^, in 
which the homogeneous coordinates are chiral superfields 
and the Q'f^ are charges under R Abelian C/(l) gauge 
symmetries in a two-dimensional Af — (2, 2) supersym- 
metric gauge theory. The Fayet-Iliopoulos parameters 
of these U{1) gauge symmetries, can be interpreted as 
the Kahler parameters of the geometric space. 

The vanishing of the D-terms of a GLSM then splits 
the space of Fayet-Iliopoulos parameters ^ € into 
i?-dimensional cones, in which the D-flatness conditions 
can be solved. These cones are also called phases and 
correspond geometrically to the Kahler cones. In each 
such cone, for the D-terms to be solvable one finds sets 
of collections of coordinates 

Sa^ {xa^,Xa2,---,Xa^s^i} with a = 1 , . . . , iV, (2) 

which are not allowed to simultaneously vanish. The toric 
variety of dimension D — I — R in this phase is then 
defined as 



with the extracted set 

N 

F — 1^ {^Jq^ — Xq^.^ — ... — — 0} . (4) 

a=l 

The information contained in F is nothing else than the 
Stanley-Reisner ideal SR of the toric variety X 

SR= (5i,52,...,5Ar) . (5) 

Note that the more physical definition of a toric variety 
given here is equivalent to the one in terms of cones, fans 
and triangulations. A choice of a phase corresponds to 
the choice of a triangulation of the polytope defined via 
the / vertices Vi £ . These vertices satisfy the R linear 
relations 

^q|"V, = forr = (6) 

1=1 

For further introductions to toric geometry consulti2r2i 
or for a more mathematical treatmen t^^i^^ . 

Given such a toric space, the hypersurface {xi = 0} 
naturally defines a divisor Di oi X. By the relation of 
divisors and line bundles summarized in appendix lA 4[ 
this also defines a line bundle Li — Ox{Di), which we 
also denote as 

U = Ox{Q\'\...,Qf^). (7) 

The tangent bundle Tx of the toric variety is defined as 
the cokernel of the map /3 in the sequence 

Q^OT^^Ox{D,)^Tx~^0. (8) 

i=l 

In order to compute, for instance, the vector bundle co- 
homology H'^{X;Tx), one needs as input only the line 
bundle cohomology classes H'^{X]Ox{Di)) with q = 
0,...,D. 

The determination of these cohomology classes for gen- 
eral line bundles L = Ox{ki, . . . , fc^) is the problem we 
will address in this letter. Due to the Riemann-Roch- 
Hirzebruch theorem, the cohomology classes H'^{X;L) 
satisfy an index theorem (see appendix lA Sp 

D 

x(X;i)=^(-l)«/i«(X;i)= / ch(L)Td(X), (9) 

where the right hand side can be computed easily, once 
the intersection form on X is known. 

The simplest toric varieties are the projective spaces 
P", for which F {xi = a;2 = . . . = Xn+i = 0}. For 
these spaces, the line bundle cohomology is known due 
to Bott's theorem 

forg = 0, fc>0 
/i9(P"; 0{k)) = ^ {-''-^) for q = n, k < -n . (10) 
else 



- (c*)fl 



(3) 



The goal is now to generalize this result to toric ambient 
spaces. 
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B. Cech cohomology for 

To motivate the algorithm, we consider a simple ex- 
ample for which the Cech cohomology can really be com- 
puted with pencil and paper. 

We want to compute the Cech cohomology of . First 
we need a suitable covering by open sets, which for this 
projective space is provided by 



:= {[xi :X2 :X3] £ : ^ 0} 



(11) 



Then the Cech cochains for the covering ilp2 = 
{Ui, 1/2,1/3} take the form 



C^!dp2;.^)^.^{Ui23), 
where we used the abbreviation U, 



(12) 



y...fe = UitiUjCi- ■ -nUk- 

Now we consider a line bundle ^ = 0{—p) with p > 
and compute the local sections on all open sets, where the 
homogeneous coordinates which are non-vanishing can 
appear with a negative exponent. This leads to 

• Uf. an element of ,'^{Ui) is of the form 



mi 7712 —p— nix— 1112 



TOl, ^2 > 



for U3 



with { mi > 0, 7712 < —p — nil for U2 ■ 
mi < —p — m2, m2 > for Ui 



(13) 



These monomials can be represented by points ly- 
ing in different regions TZi in the (mi, m2)-plane, 
cf. figure [T] 

UiHUj: an element oi ^{Ui)n.^{Uj) is of the form 



TO2 > for Ui n U3 

with < TOi > for 1/201/3. 

mi + TO2 < —p for Ui n 1/2 



(14) 



The corresponding regions are denoted by TZij in 
the (mi, m2)-plane. 

• f/i n [/2 nC/3: an element of ^([/i) n^([/2) n^(C/3) 
is of the form 



with (mi,m2) G . 
This means that 7?.i23 is the whole plane. 



(15) 



Now one has to distinguish the various regions in 
the (mi,m2) plane shown in figure [TJ Computing the 
cohomology of the Cech complex for those regions is 
straightforward. For (mi, 7712) G TZi each section of 
C'"(ilp2; ^) restricts to two sets from C'^(ilp2; ^), which 




FIG. 1. The region subdivision of the lattice. Note, that it is 
meant that we have the inclusions TZi U TZj C TZij for i < j 



and Ui TZ. 
lattice space 



C 7J.123, where 72.123 covers the entire 



by itself restricts to (7^ (ilp2 ; ^) . Thus we get a sequence 
0— >1— 7-2— i>l^>0 with trivial cohomology. An 
element (mi,m2) G TZij \ TZi U TZj first contributes to 
C'^(ilp2;^) and restricts to C^{iip2;^). The induced 
sequence 0— t-O— >-l— >-l— >-0 again has trivial cohomol- 
ogy. Finally, if 



(mi , m2) e 7^123 \ y TZij U T^i , 



(16) 



we get a sequence 0^-0— >0— >1— i-O which contributes 
one element to the second cohomology. 

Thus we have computed that the dimension of the co- 
homology i7^(P^; 0{—p)) for p > is given by the num- 
ber of points lying in the interior triangle in the picture, 
i.e. the complement of the union of all other sets. Now, 
we observe that the number of these points is precisely 
the number of all rational functions of the form 



1 



a;iX2 X3W{xi,X2,X3) 



with deg(VF) = p - 3 , (17) 



where W is in fact only a monomial instead of a generic 
polynomial. From this point on we will refer to rational 
functions with both monomials in the numerator and de- 
nominator as "rationoms" . This readily yields the result 
/i2(p2; 0{-p)) = which is equal to Bott's formula. 

The crucial observation is now that the combination 
{xia:2a;3} is nothing else than the Stanley-Reisner ideal 
of P^ . Therefore, there seems to be a connection between 
such rationoms with the elements of the Stanley-Reisner 
ideal in the denominator and the dimensions of line bun- 
dle cohomology classes. 
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One can study more complicated examples and always 
finds a similar relationship between the representatives 
of Cech cohomology and rationoms of the above form. 
This observation leads to the following first version of 
our conjecture, which does not yet cover the most generic 
situation. However, it was this form which was sufficient 
to find all the cohomology classes inii^. 



D. Further examples 

To get an idea of how this algorithm works in more 
involved cases and where its restrictions are, we now ap- 
ply this conjecture to del Pezzo surfaces arising from a 
certain number of blowups of . 



C. A preliminary algorithm conjecture 



del Pezzo-1 surface 



For the moment we assume that all elements of the 
Stanley-Reisner ideal are disjoint, i.e. no homogeneous 
coordinate Xi appears in more than one Sa- 

In order to determine which rationoms contribute to 
which cohomology, we have to consider the power set 
of SR, which we denote as P(SR). Clearly we have a 
splitting of the form 

|SR1 

P(SR) = y Pfc(SR), (18) 

where Pfe(SR) contains all subsets of SR with k elements. 
Let A = {«!,..., afc} C {1,...,|SR|} and V'x = 
. . . ^Sa^} G ^'fc(SR) be such an element of P(SR) 
containing k elements. We now define the set 



Qa 



U 



(19) 



of all homogeneous coordinates appearing in P^ and the 
c- degree 



(20) 



The question now is to which cohomology class does a 
fixed element Q — Q\ with N = N\ contribute. 

Preliminary Conjecture:: One gets a contribution to 
H^{X, 0{D)), which is given just by counting ap- 
propriate rationoms, where y Q are the denomi- 
nator variables and x d H — Q the complementary 
numerator variables. The contribution of Q to the 
line bundle cohomology is given by: 



(21) 



T{x) and W{y) are monomials of the right degree 
to match the weights of D in the line bundle 0{D), 
i.e. one counts the number of suitable monomials T 
and W. 

Now, doing this for all elements in the power set P(SR), 
one determines the complete line bundle cohomology. 
The whole cohomology computation has been reduced to 
a counting problem, in which the Stanley-Reisner ideal 
plays an important role. Clearly, this algorithm can eas- 
ily be computerized. 




To get an idea of the simplicity of the counting pro- 
cedure once the form of the contributing monomials has 
been determined, we first look at dPi with toric data 
given in table HI Note that the condition on the elements 
of the Stanley-Reisner ideal is fulfilled, i.e. they are dis- 
joint. We will see what may happen for more complicated 
Stanley-Reisner ideals later. 



vertices of the 


coords 


GLSM charges 


divisor class 


polyhedron / fan 








«^i = (-l, -1) 


Xl 


1 


H 


'^2 = ( 1, 0) 


X2 


1 


H 


1^3 = ( 0, 1) 


X3 


1 1 


H + X 


U4. = { 0, -1) 


X4 


1 


X 



intersection form: HX — X^ 
SR(dPi) = {xxX2, X3X4) = (<Si,52> 
TABLE I. Toric data for the del Pezzo-1 surface 

Forming the power set of the Stanley-Reisner ideal di- 
rectly yields the following possible contributions to coho- 
mology, where the line bundle 0{D) = 0{m,n) is given 
by the divisor D = mH + nX . 



H°{dPi;0{m,n)) 
H\dPi;0{m,n)) 

H^{dPi;0{m,n)) 



T{xi,X2,X3,X4:) , 
T{X3,X4,) 

X1X2 ■ W{xi,X2) 
T{xi,X2) 

X3X4 ■ W{X3,X4) 
1 



X1X2X3X4 ■ W{xi,X2,X3, X4) ' 

(22) 

In fact, we would not have to take H^{dPi;0{m,n)) 
into account because of Serre duality, but it will serve as 
a good test of the procedure to check that it is obeyed 
at the end of the computation. Note that the rationoms 
representing the top cohomology class always involve the 
denominator monomial Q = of all homogeneous 
coordinates Xi G H, which is a clear evidence of Serre 
duality in "monomial" form, since the canonical class 
K — — ^ is the negative sum of all coordinate di- 
visor classes. 

In order to get the dimensions of all cohomology 
groups, one only has to read off the charges of the coordi- 
nates from the table to get the degrees of the respective 
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monomials, equate them to the degrees (m, n) of the hne 
bundle and do the remaining combinatorics, i.e. count all 
possible exponents. Writing h'{m,n) for the dimension 
of H^{dPi; 0{m, n)) and \\xi\\ for the exponent of the co- 
ordinate Xi in the monomials T and W these steps can 
be schematically described as follows: 

• Contributions to h'^{m, n) from all combinations of 
exponents with 



deg T{xi,X2,X3,X4) 

= (||X1|| + ||X2|| + ||X3||, ||X3|| + ||2;4| 

= (m, n) . 



(23) 



Since the exponents cannot be negative, we only 
get contributions for m > and n > 0. Defining 
(2) = if r < 2, one calculates 



h'^{m, n) 



m + 2 
2 



m — n + 1 
2 



(24) 



• The degrees of the monomials contributing to 
h^{m, n) can be evaluated as 



deg 



T(x3, X4) 



X1X2 ■ W{xi,X2) 

= (Hawaii -2 - - ||x2||, ||x3|| + \\x4\ 

T{xi,X2) 



(25) 



deg 



X3X4 ■ W{X3,X4) 

+ IIX2II-I- 11x311, -2- 11x311 -||X4| 



Equating the right hand sides to (m, n), this yields 
the two cases 

1. n > A 71 > m + 2: 
/7i(m,n) = ("-™)-rTT 

2. n < -2 A n < m ~ 1: 

This again makes use of the convention (2) = if 
r < 2. 

• Contributions to {171,12) come from a monomial 
with degree 



deg 

X1X2X3X4 ■ VF(xi, X2, X3, X4) 

= (-3-||xil|-||x2||-l|x3l|, 

-2-||x3l|-||x4||). 



(26) 



Setting this equal to (m,n), we only get contribu- 
tions when m < and n < 0. The result is 



h^{m, n) = 



-m — 1 
2 



n ^ m 
2 



(27) 



It is easy to check that Serre duality holds. Since the 
canonical divisor is given by the negative sum over all di- 
visors corresponding to the one-dimensional cones (ver- 
tices) of the fan 



K 



pes(i) 



(28) 



we get K = —3H — 2X from the table of dPi. Serre 
duality can then be written as 



W{dPi;0{m,n)) 
^ H^-\dPi-0{K) ® 0{m,ny) 
= H'^-\dPi]0{-m - 3, -n - 2)) . 



(29) 



And indeed, the computed dimensions obviously satisfy 
the identity 



h\m, n) = h^-'{~m - 3, -n - 2) . 



(30) 



In this case the computation could still be performed 
just with pencil and paper but clearly for more involved 
higher dimensional cases a computer code is necessaryj^^ 



del Pezzo-3 surface 

So let's make two steps further and look at dP^, the del 
Pezzo surface of degree 6 coming from three consecutive 
blowups of . This is the first example we considered, 
for which nontrivial "region factors" arise from Cech co- 
homology. Its toric data are given in Table |lll 



vertices of the 


coords 


GLSM char 


jes 


divisor class 


polyhedron / fan 




Q' 










«^i = (-l, 


-1) 


Xl 


1 








1 


H + Z 


1^2 = { 1, 


0) 


X2 


1 





1 





H + Y 


J^3 = ( 0, 


1) 


X3 


1 


1 








H + X 


= ( 0, 


-1) 


X4 





1 








X 


= ( -1, 


0) 


X5 








1 





Y 


2^6 = ( 1, 


1) 


Xe 











1 


Z 



intersection form: HX + HY + HZ~ 2H^ -X^-Y^-Z^ 
{xiX2, X1X3, xixe, X2X3^, X2X5, X3X4, X4X5, X4xe, x^xe/ 

<Si ^2 tSs •S4 ^9 

TABLE II. Toric data for the del Pezzo-3 surface. 

First of all, the elements of the Stanley-Reisner ideal 
are no longer disjoint. So by our definition of c-degree, 
e.g. the element — {xiX2,X2X3} of P2(SR) would 

now contribute to the first cohomology, since the union 
is 



Q := Q{1,4} = {X1,X2,X3} 



(31) 
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and therefore A''|-^ = 3—2 = 1. There are also two other 
combinations in P2(SR) with the same union, namely 
■P{2,4} = {a;ia;3,a;2a:;3} and ^{1.2} = {a;ia;2, a;ia;3}. This 
by itself is not a problem, but one further finds out that 
the c-degree of Q is not unique any more, since the el- 
ement 'P{i 2 4} ~ {a;ia;2,xiX3,a;2a;3} of P3(SR) has the 
same union but now gives 7V|^ 2 4} = ^ — 3 = 0. Of course 
one could hope that this kind of combinatorial structure 
of the power set is meaningless and a certain element Q 
only contributes to the cohomology of highest c-degree. 

As it turns out, this assumption is too naive, since it 
leads to inconsistencies for example when computing the 
holomorphic Euler characteristic of line bimdles, which 
can also be computed by means of index theorems and is 
another useful quantity to cross-check results. Choosing 
0{D) with D = -3H -X -Y- Z (equal to the degree 
of Xi^X2^x^^), computing the Todd class of dPs, the 
Chern character of the line bundle and doing the integral 
over X by means of the intersection form, one readily 
calculates 



x{dP3;0{D)) 

= h^{0{D)) - h\0{D)) + h'^{0{D)) = -2 



(32) 



and since h°{0{D)) = h?{0{D)) = we get h^{0{D)) = 
2. But performing our algorithm, the only contribution 



comes from the rationom .x. 



^x^^x^"^, so it clearly fails. 
The rationom must be weighted by a factor of two and the 
question is how this can be incorporated in the counting 
algorithm. 

A possible solution is to introduce a sort of "cohomo- 
logical" sequence that imitates a cochain complex with- 
out specifying the mappings and encodes the additional 
structure of P(SR) alluded to before. In the case of Q 
this yields 







£0 



£1 







(33) 



and therefore a remnant or secondary cohomology f)^ = 
3—1 = 2 acting as a factor for all corresponding ra- 
tionoms, allowing us to schematically write the contribu- 
tion of Q to line bundle cohomology as 



H\dPr,0{D)): 2 



XiX2Xi ■ W{xi,X2,X3) 



(34) 



where the monomials T and W have to be chosen such 
that the rationom has the same degree as D. Since it 
can be shown that this procedure is suited to reproduce 
the right factors in many more nontrivial examples in- 
cluding higher-dimensional varieties, this motivates the 
formulation of a more general version of our conjectured 
algorithm. 



E. The final algorithm conjecture 

To formulate it we have to refine the set-theoretic no- 
tions from the first version of the conjecture. In order 



to determine which rationoms contribute to which coho- 
mology, we have to consider the power set of SR, which 
we denote as P(SR). Clearly we have a splitting. 



P(SR) 



|SR| 

U Pfc(SR) 



(35) 



fe=0 



where Pfc(SR) contains all subsets of SR with k ele- 
ments. Let A = {ai, . . . , offc} c {1, . . . , |SR|} and 
V\ = {iSqi , . . . , } be such an element of P(SR) con- 
taining k elements. We now define the set 



Qa U 



(36) 



i=l 



of all homogeneous coordinates appearing in V\ and the 
c-degree 



7V^=|Q^|-fc = 



k . 



Now, for fixed k we take the disjoint union 



k 

A) 



(37) 



(38) 



where A runs over all subsets of {1, . . . , |SR|} with k el- 
ements. The question now is to which cohomology class 
does a fixed denominator monomial Q contribute. To 
decide this one computes a "remnant" or "secondary" 
cohomology W{Q). For its definition, one counts how 
often the element Q appears in each Q}' and with what 
c-degrce. Then we can associate the numbers £*(Q) to 
such a Q, where £*(Q) is the number of times the element 
Q appears in all Q}' with c-degree i. 

Algorithm Conjecture:: For each non-vanishing cohomol- 
ogy [)'(Q) of the complex 



(39) 




one gets a contribution to H'^{X;0{D)), which is 
given by counting rationoms 



(40) 



where y £ Q are the denominator variables and 
X e H—Q the numerator variables. T{x) and W{y) 
have to be taken as monomials of the right degree 
to match the degree of 0{D). The total number of 
these has then to be weighted by a factor of f)*(Q). 



Actually, due to Serre duality it is sufficient to con- 
sider only the cohomologies H^{X\0{D)) with i S 
{0, 1, . . . , [|]}. We have not really been precise about 
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what the maps in ([39]) are and therefore have not shown 
that this is indeed a complex. More mathematical work 
needs to be done to precisely define this "remnant" co- 
homology. This would mean to see in detail that, after 
taking the localization of the line bundle cohomologies 
onto the elements of P(SR) into account, one has only 
computed the complete Cech cohomology up to this rem- 
nant sequence. 

We have tested the conjecture in many situations, with 
the most complicated one being line bundles on a Calabi- 
Yau fourfold with a resolved SU (5) singularity of a cer- 
tain divisor. Here the Stanley-Reisner ideal involved 
about 20 generators with many coordinates appearing 
more than once. 



III. SUMMARY AND CONCLUSIONS 

Based on earlier observations in^ and^, in this letter 
we presented a general working algorithm for the com- 
putation of line bundle valued cohomology classes over 
D-dimensional toric varieties. Evaluating the Cech co- 
homology for certain comparably simple examples, we 
realized that the representatives of the local sections gen- 
erating H^{X; L) with i = 0, . . . ,D are given by certain 
rational functions in the homogeneous coordinates, where 
the elements of the Stanley-Reisner ideal appeared in the 
denominator. The algorithm became more involved by 
realizing that for the case that homogeneous coordinates 
appeared more than once in the Stanley-Reisner ideal, 
extra multiplicities had to appear. For the determina- 
tion of these extra factors, we proposed to evaluate a 
remnant cohomology, which we suspect can be thought 
of as the not yet fully resolved part of the original Cech 
cohomology, after the localization on the Stanley-Reisner 
ideal sets has been done. 

We checked many examples and found no deviation 
from known results, Serre duality or the Riemann-Roch- 
Hirzebruch index theorem. The algorithm also is con- 
sistent with results obtained by the algorithm presented 
recently irJ^. Clearly, the advantage of the latter is that 
it has been mathematically proven, but we want to em- 
phasize that, in the cases we tested, our algorithm was 
much more efficient. Indeed, examples that need about 
10 minutes of computing time using the "chamber" algo- 
rithm could still be done with pencil and paper using the 
algorithm presented here. 

Finally, having available such a simple and easy to 
implement algorithm paves the way to perform a whole 
amount of concrete computations in string theory. This 
includes heterotic string compactifications over Calabi- 
Yau manifolds as well as intersecting D-brane models and 
F-theory compactifications on Calabi-Yau fourfolds. We 
will report on the applications to these string theoretic 
cases in a future publication^. 



Added: Proof of the algorithm 

About three months after the preprint release of this 
work, a proof of the conjectured algorithm was presented 
ini^, which also clarifies much of the underlying math- 
ematical structures. At the same time an independant 
proof was developed in^^ — published in fact a few days 
earlier — which utilized alternative methods. 
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Note added: During the very final stages of this work, 
we became aware ofl^ which partially addresses the same 
problem. 

Appendix A: Mathematical Background 

This section serves as a reference to the mathematical 
notions and structures used later on. We recall the def- 
inition of sheaves, which are abundantly used in math- 
ematical physics in the context of vector bundles, and 
summarize the basic ideas behind sheaf and Cech coho- 
mology. The language is therefore much more formal 
compared to the first part of this paper. 

1. Sheaves 

In mathematics one often encounters spaces which are 
defined by stitching together local patches in a suitable 
fashion. Therefore it seems natural to attach additional 
data directly to those patches, i.e. to local subsets of 
the described total space. This idea is formalized using 
the notion of a sheaf, which can also be treated as a 
generalization of the ordinary bundle concept, where the 
fiber space attached to every point of the base space may 
vary. 

Let us recall the formal definition of a sheaf)^ Given 
a topological space X, a sheaf ^ of Abelian groups or 
modules on X assigns to each open subset U C X a.n 
Abelian group or module ^{U), such that 

1. Normalization: ^(0) = 1, the trivial group or 
module. 
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2. Local uniqueness: If il = {Ui} is an open cover- 
ing of U C X and s,t E ^{U) are two elements 
( "sections over U" ) that are identical on each local 
subset, i.e. sjjy. ~ t\u. for all f/^ G il, then in fact 
s = t follows. 

3. Gluing: li U,V C X are two open sets and 
sjj e ^{U) as well as sv G -^{V) two elements 
("sections") that are identical on the intersection, 
i.e. su\unv — sv\unv, then there exists a glued 
element s e ^{U U V) such that s\u = sjj and 
s\v = Sv- 

Note that for some subset U C X the restriction 
is itself a sheaf on U, given by = ^{U n F), 

whereas ^{U) refers to the Abelian group or module 
attached to the subset. 

In order to see that a sheaf generalizes the notion of 

bundles, let E — » X be a vector bundle. For U d X 
let T{U,E) denote the space of sections over [/, which 
naturally has a module structure by addition of sections, 
i.e. fiberwise addition of the respective vectors, and mul- 
tiplication with holomorphic functions. If we define 
via :'^{U) := T{U, E) it can be shown that all the prop- 
erties of a sheaf are satisfied. Therefore we observe that 
the formal transition from bundles to sheaves is essen- 
tially nothing else as treating them in terms of the local 
sections. In this sense the notation r(J7, jF) is frequently 
used to refer to the elements oi ,!^{U). 



2. Sheaf cohomology 

Given a sheaf =^ on a variety X one can define sheaf co- 
homology groups HP{X; which are similar to e.g. de 
Rham cohomology groups of differential forms with val- 
ues in a vector bundle. If 







(Al) 



is an injective resolution of the sheaf denoted by 
(^*, d'), there is an induced complex of global sections 







J^(X) ^ J^{X) ^ J'^{X) 



(A2) 



satisfying J^+i o Jp = for all p > 0. Note that 
this only implies \m{dP^ C ker((iP'*"^), whereas for ex- 
actness of the sequence the equality must be strictly 
satisfied. The first term ^{X^ of the induced com- 
plex (^'(X], d') is usually omitted for notational conve- 
nience and : « — > J^^{X) is the zero mapping. The 
sheaf cohomology groups of .-^ are then defined by 



im(dP- 



(A3) 



One certainly has to verify a number of mathematical 
aspects in order to prove that this is well-defined, see^^. 



As one may anticipate from the notion of cohomol- 
ogy, a sheaf homomorphism ^ — > induces a cor- 
responding homomorphism of sheaf cohomology groups 
HP{X;^) — > HP{X;^) and a short exact sequence of 
sheaves gives rise to a long exact sequence of sheaf co- 
homology groups. Furthermore, from the definition it 
follows that H^{X; ^) = ^{X) = T{X,^), i.e. the 0th 
sheaf cohomology group can be treated as the space of 
global sections of the sheaf ^ over X, which in our cases 
usually corresponds to global sections of the vector bun- 
dle described by the sheaf. 



3. Cech cohomology 

The elegant abstract definition of sheaf cohomology is 
unfortunately rather unsuitable for actual computations. 
However, there is a another cohomology theory based 
on intersections of open sets covering X that yields an 
equivalent cohomology, called Cech cohomology. 

Let ilx = {C/i}ili be an open covering of the variety 
X, i.e. X = U™ J Ui and every C/^ C X is an open set. 
As usual J^{Ui) refers to the Abelian group or module 
that the sheaf ^ associates to the open set Ui. The Cech 
cochains are defined by 

^) = ^(c/.o n c/,, n • ■ • n c/,J, (A4) 

which means we are considering all the Abelian groups or 
modules, the sheaf associated to mutual intersections 
of p-l- 1 open sets of the covering il. Let a = a(jo, ■ ■ ■ ,ip) 
denote an element of -^{Ui^ n ■ • • Pi Ui^). The exterior 
derivative — i.e. mapping of the complex — is then de- 
fined by 



dF : CP(il; ^) — ^ CP+^ii; ^) , 

{dP{a)){io, . . .,ip+i) 
P+i 

= ^(-i)M*o, 



where 



(A5) 



' ^P+^'\Ui^n-nu,, 



k=0 



with the "hatted" index ik being omitted. Basically, 
we are considering the alternating sum with one index 
omitted, which is familiar from the exterior derivative of 
e.g. the de Rham complex. Again, one can check the 
property dP~^^ o dP = 0, such that 







^^(il;^) ^ ^^(il;,^) 



(A6) 



indeed gives the Cech complex (C'*(il; d*) . The pth 

Cech cohomology group is then defined by 



HP{ii;^) = HP{C'{ii;^)) 



ker(dP) 
im(dP-i)' 



(A7) 



which as before measures the failure of the complex to 
be exact. Again, one has to prove several mathematical 
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aspects in order to show that any potential ambiguities 
are indeed taken care of in this definition. Like for sheaf 
cohomology one can show that a sheaf homomorphism 
."P — > induces a mapping of Cech cohomology groups 
.3^) — > HP+^iH;^) and a short exact sequence of 
sheaves yields a long exact sequence of Cech cohomology 
groups. Furthermore, it follows H°{ii;,^) = ^{X) — 
V{X\ which establishes the equivalence of both sheaf 
and Cech cohomology at the 0th level. 

Naturally the question arises how the sheaf and Cech 
cohomology groups for p > are related. Let it — 
{Ui}^i and QJ = be two open coverings of the 

variety X. Then 2J is called a refinement of il if there 
exists an index mapping 0, such that Vj C C/^(j) holds 
for all J = 1 , . . . , n — basically every open set of the cov- 
ering il may be broken down into several open subsets 
which provide the covering 23. This establishes a partial 
ordering "<" between different coverings and therefore 
allows to use the notion of direct limit. Then it can be 
proved that in general 



sheaf cohomology Coch cohomology 



(A8) 



holds for all p > 0, which basically implies that for a 
sufficiently refined open covering of X both sheaf and 
Cech cohomology groups are identical. For the cases rel- 
evant to physicists the statement can be substantially im- 
proved: Let ^ be a quasicoherent sheaf and il = {?7i}™ 
an affine open covering of the variety X, then for all p > 
there are natural isomorphisms 



(A9) 



Essentially, those statements allow physicists to talk 
about sheaf cohomology but carry out all the actual com- 
putations using Cech cohomology. The huge advantage 
of Cech cohomology lies in the fact that for a suitable 
choice of the open covering il the necessary explicit com- 
putations of the Cech complex are greatly simplified. 



4. Holomorphic line bundles and divisors 

The primary sheaf of interest in subsequent dealings 
is the sheaf of holomorphic functions on X, denoted by 
Ox- For each open set C/ C X the corresponding mod- 
ule Ox{U) is the set of holomorphic functions U — > C. 
In fact. Ox has a natural (commutative) ring structure 
induced by complex multiplication. In this context Ox 
is called the structure sheaf of X and turns it into a 
ringed space. Furthermore, there are the sheaves Ox 
of nowhere zero holomorphic functions, A4x of mero- 
morphic functions and of non-trivial meromorphic 
functions, which are frequently used in algebraic geome- 
try. 

Those sheaves are naturally related to divisors, which 
are formal sums of irreducible hypersurfaces of X. The 
set of such Weil divisors is denoted DW{X) and it is in 



fact isomorphic to the set of Cartier divisors under a weak 
smoothness assumption on X, i.e. 



BW{X) = H°{X;M*x/0*x). 



(AlO) 



Now consider the set of isomorphism classes of holomor- 
phic line bundles over X. The tensor product of vector 
bundles and the dual vector bundle naturally provide it 
with an Abelian group structure, which is called the Pi- 
card group Pic(X). Again, there is an isomorphism 



Pic{X) = H\X;0*x) 



(All) 



relating to sheaf cohomology. Note that one usually ig- 
nores the fact that Pic{X) consists of the isomorphism 
classes of line bundles instead of the line bundles, which 
leads to a frequent abuse in notation. Now there exists 
a natural group homomorphism^'' 



Div(X) — > Fic{X) 
D^Ox{D) 



(A12) 



that maps some Weil divisor to a corresponding element 
of the Picard group, i.e. it maps a divisor to an iso- 
morphism class of holomorphic vector bundles. A cor- 
responding vector bundle of this class can be defined as 
follows: 

Due to (jAlOp any divisor corresponds to a global sec- 
tion p of M.*x/0*x, which can be specified in terms of 
functions pi G M.*x{Ui) for some covering il = {Ui} 
of X. The line bundle representative corresponding 
to Ox{D) is then specified by the transition functions 
hij Pi ■ pj^ G 0*x{Uij). It is necessary to show that 
the hij indeed define an element of ^f^(il; 0*x), such that 
Ox{D) is a well-defined Picard generator via (jAll[) and 
(jA9p . Furthermore, Ox{D) satisfies a number of useful 
properties: 

• Abelian group structure: Ox{D + D') — Ox{D) (8) 
OxiD') 

• Inverse elements: Ox{^D) = Ox^D)* 

• Neutral element: C'x(O) = Ox 



• Naturality: Ox{f*D) 
phic mapping f : X — 



5. Index theorems 



= f*OY{D) for a holomor- 
Y. 



Due to the numerous sequences and steps one has to 
work through in order to derive the information of inter- 
est, it is useful to have a couple of non-trivial consistency 
checks at hand. Those are provided by index theorems, 
which allow to compute certain topological invariants via 
entirely different means. The Euler characteristic 



dimR X 
/c=0 



1)%''{X) 



e(X) 



(A13) 



X 
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,0,0 



can be defined as either the alternating sum of the Betti have 
numbers b''{X) :— dim]^H''{X), or as the integral of a 
differential form representing the Euler class e(X), which 
is equal to the top Chern class c„(X) G H'^"{X) for some /i^'" /i"^^ 

complex n-dimensional manifold. /j2,o ^1,1 ^0,2 

For the Kahler manifolds that are primarily investi- h'^'° h?'^ /i^'^ h^^^ 

gated via toric geometry, the prior statement can be gen- ^2,0 ^1,1 ^0,2 (A19) 



\ Xo 



eralized to a holomorphic version. Basically, the Euler ^10 ^0.1 

class e{X) is replaced by the Todd class Td(X), which is 
defined only for complex vector bundles. The Todd class 
can be expanded in terms of Chern classes like \ ^Xi 

-Xo 



2 24 

-cf + 4cjc2 + C1C3 + 3C2 — C4 

720 

-cfc2 + 3ciC2 + cfc3 — C1C4 

1440 



(A14) 



which usually allows for a rather simple computation of 
this quantity. For holomorphic (O,p)-forms the relation 
(jA13|) generalizes to an alternating sum of certain Hodge 
numbers h'P '^ := dim H^''^ {X) , i.e. 



dime X 

{X- Ox) = Y.^-IY hP-"{X) = / Td(X), (A15) 
p=0 -^^ 



whose value minus 1 is called the arithmetic genus or 
holomorphic Euler characteristic. If bundle- valued forms 
are taken into account as well, we obtain the Hirzebruch- 
Riemann-Roch theorem 



dime p 

^(X;F)=^(-1)«/;,«(X;F)= / ch(y)Td(X). 



dime 

(A16) 

Note that for line bundles L over X the Chern character 
ch(L) simplifies to 



ch(L) = e-W = Y: ^ = 1 + + ^c.iLf + ... 

(A17) 

Some important special cases include the tangent bun- 
dle Tx, the cotangent bundle = and its antisym- 
metric tensor product A^T^ = £7^. Note that in general 
the Hirzebruch genera 



dime X „ 

Xp £(-l)«/iP'^(X) = / ch(f7f)Td(X) (A18) 
9=0 



correspond to the alternating sum of the diagonal ele- 
ments of the Hodge diamond, e.g. for a Kahler 3-fold we 
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